Beyond convergence rates: exact recovery with the Tikhonov regularization with sparsity constraints
نویسندگان
چکیده
منابع مشابه
Convergence rates for regularization with sparsity constraints
Tikhonov regularization with p-powers of the weighted `p norms as penalties, with p ∈ (1, 2), have been lately employed in reconstruction of sparse solutions of ill-posed inverse problems. This paper points out convergence rates for such a regularization with respect to the norm of the weighted spaces, by assuming that the solutions satisfy certain smoothness (source) condition. The meaning of ...
متن کاملConvergence rates and source conditions for Tikhonov regularization with sparsity constraints
This paper addresses the regularization by sparsity constraints by means of weighted lp penalties for 0 ≤ p ≤ 2. For 1 ≤ p ≤ 2 special attention is payed to convergence rates in norm and to source conditions. As main results it is proven that one gets a convergence rate of √ δ in the 2-norm for 1 < p ≤ 2 and in the 1-norm for p = 1 as soon as the unknown solution is sparse. The case p = 1 needs...
متن کاملSparsity Reconstruction by the Standard Tikhonov Regularization
It is a common belief that Tikhonov scheme with ‖ · ‖L2 -penalty fails to reconstruct a sparse structure with respect to a given system {φi}. However, in this paper we present a procedure for sparsity reconstruction, which is totally based on the standard Tikhonov method. This procedure consists of two steps. At first Tikhonov scheme is used as a sieve to find the coefficients near φi, which ar...
متن کاملConvergence rates for Tikhonov regularization based on range inclusions
This paper provides some new a priori choice strategy for regularization parameters in order to obtain convergence rates in Tikhonov regularization for solving ill-posed problems Af0 = g0, f0 ∈ X, g0 ∈ Y , with a linear operator A mapping in Hilbert spaces X and Y. Our choice requires only that the range of the adjoint operator A∗ includes a member of some variable Hilbert scale and is, in prin...
متن کاملOptimal Convergence Rates for Tikhonov Regularization in Besov Scales
Abstract. In this paper we deal with linear inverse problems and convergence rates for Tikhonov regularization. We consider regularization in a scale of Banach spaces, namely the scale of Besov spaces. We show that regularization in Banach scales differs from regularization in Hilbert scales in the sense that it is possible that stronger source conditions may lead to weaker convergence rates an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Inverse Problems
سال: 2011
ISSN: 0266-5611,1361-6420
DOI: 10.1088/0266-5611/27/8/085009